﻿/*
减肥 
Time Limit:1000MS  Memory Limit:32768K

  
Description:
SC的同学们参加ZJUT电台的节目，在拍摄前需要进行减肥试验，按照计划每天减一斤。
现有N个同学在拍摄前Di天就进行减肥试验，求在拍摄时的体重，并按升序输出。

Input:
第一行为T，表明有T组测试数据。每组测试数据第一行为N(1≤N≤50)，表明有N个同学，接下来N行，每行有2个整数Di，Wi。
Di表示第i个同学减肥的天数，Wi表示第i个同学原先的体重（Wi ? Di>0）。 
Output:
将Li = Wi ? Di按升序输出，Li之间空一格，最后一个Li后面没有空格。每组数据结束后请输出一个回车。 
Sample Input:
2
3
3 100
10 80
2 88
2
7 81
6 82
Sample Output:
70 86 97
74 76
*/

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, char* argv[])
{
	int t;
	cin>>t;
	while (t--)
	{
		int n;
		cin>>n;

		vector<int> v;
		v.reserve(n+1);
		while (n--)
		{
			int di, wi;
			cin>>di>>wi;
			v.push_back(wi-di);
		}
		sort(v.begin(), v.end());
		int size=v.size()-1;
		for (int i=0; i<size; ++i)
			cout<<v[i]<<" ";
		cout<<v[size]<<endl;
		//copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
	}

	return 0;
}